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What is claimed is: 

1. An apparatus for performing a hierarchical coding, comprising: 
means for fonoiing an image data of a second hierarchy having 

a number of pixels wmch is smaller than that of an image data of a 
first hierarchy; \ 

means for correctmg the image data of the second hierarchy 
and generating a correctecl data; 

means for predicting \he image data of the first hierarchy in 
accordance with the corrected data and generating a predicted data 
of the first hierarchy having a plurality of predicted pixels; 

means for calculating predictive error of the predicted data of 
the first hierarchy with respect to th^Jpnage data of the first 
hierarchy; 

means for determining suitaDijiry of the corrected data in 
accordance with the predicted erroft; and 

means for outputting the corrected data as the image data of 
the second hierarchy in accordance with the determined result. 

2. An apparatus according to claimvl, wherein said predicting 
means includes: \ 

means for generating class information for the corrected data; 
and \ 

means for generating the predicted pixels in accordance with 
the class information. \ 

3. An apparatus according to claim 1 , wherein said predicting 
means includes: \ 

means for generating predictive coefficients based upon the 
corrected data; and V 
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means for geherating the predicted data of the first hierarchy 
based upon the corrected data and the predictive coefficients, 

4. An apparatus aocording to claim 1 , wherein said predicting 
means includes: \ 

means for generating class information using a plurality of 
pixels of the corrected daia; 

means for generating predictive coefficients for each class 
using the image data of the\first hierarchy and the corrected data; 

and -A^'X/ 

means for generating tWpredicted pixels of the first hierarchy 
using the predictive coefficients corresponding to the class 
information and the corrected crata. 

5. An apparatus according to\claim 4, wherein said outputting 
means outputs the image data of the second hierarchy with the 
predictive coefficients for each class. 

6. An apparatus according to claiim 1, wherein said predicting 
means includes: \ 

memory storing predictive coefficients for each class; 

means for generating class infomnation using a plurality of 
pixels of the corrected data; and \ 

means for reading the predictive coefficients corresponding to 
the class information from the memory and generating the predicted 
pixels of the first hierarchy using the reap predictive coefficients and 
the corrected data. \ 
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7. An apparatus acpording to claim 6, wherein said predictive 
coefficients for each class stored in said memory are generated 
using an image data forllearning. 

8. An apparatus according to claim 7, wherein said outputting 
means outputs the image pata of the second hierarchy with the 
predictive coefficients for each class. 

9. An apparatus according to claim 1, wherein 

said correcting means \ncludes a memory storing correction 
values to correct the image data of the second hierarchy; and 

said correcting means corrects the image data of the second 
hierarchy using the correction \/alupsy^ 

10. An apparatus according to\cramn 1, wherein 

said determining means determines suitability of the corrected 
data by detecting whether the predicted error is less than a 
prescribed threshold value; and \ 

said outputting means outpuis the corrected data as the 
coded data in response to the predicted error being less than the 
prescribed threshold value. \ 

11. An apparatus for decoding data represented by a hierarchical 
coding of an image, comprising: \ 

means for receiving the coded data including at least image 
data of a second hierarchy having a number of pixels which is 
smaller than that of an image data of a first hierarchy; 

means for decoding the image daia of the first hierarchy from 
image data of the second hierarchy by steps of: 
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forming the image data of the second hierarchy and 
generating a correated data; 

predicting the image data of the first hierarchy in 
accordance with the\corrected data and generating a predicted 
data of the first hierarchy having a plurality of predicted 
pixels; \ 

calculating predictive error of the predicted data of the 
first hierarchy with respect to the image data of the first 
hierarchy; \ 

determining suitability of the corrected data in 
accordance with the precHcted error; 

repeating the correcting operation as necessary until the 
corrected data becomes an optimum corrected data; and 

outputtting the optinium co^ected data as the image 
data of the second hierarcj}W\^ 

12. An apparatus according to claim 1 1, wherein 

said decoding means includes means for generating class 
information of the image data of the\ second hierarchy; and 

means for predicting the image data of the first hierarchy in 
accordance with the class information. 

13. An apparatus according to clairA 1 1, wherein 

said coded data includes predictive coefficients to predict the 
image data of the first hierarchy; and \ 

said decoding means includes means for predicting the image 
data of the first hierarchy using the predrbtive coefficients and the 
image data of the second hierarchy. \ 

14. An apparatus according to claim 1 1,\ wherein 
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said coded data includes predictive coefficients for each class 
to predict the image\data of the first hierarchy; and 
said decoding means includes: 

means for generating class information using a plurality 
of pixels of the image data of the second hierarchy; and 

means for predicting the image data of the first 
hierarchy using the predictive coefficients corresponding to 
the class informatioVi and the image data of the second 
hierarchy. \ 

15. An apparatus accordkrat^ claim 1 1, wherein said decoding 
means includes: \ 

memory storing predictive coefficients for each class; 

means for generating class information using a plurality of 
pixels of the image data of the second hierarchy; and 

means for reading the predictive coefficients corresponding to 
the generated class information from the memory and generating the 
image data of the first hierarchy using the read predictive 
coefficients and the image data of the second hierarchy. 

16. An apparatus according to clainiylS, wherein said predictive 
coefficients for each class stored in memory are generated using an 
image data for learning. \ 

17. An apparatus for performing a hierarchy coding comprising: 
means for extracting a plurality of pixels of image data of a 

first hierarchy and generating class information corresponding to 
characteristics of the extracted plurality of pixels; 

means for storing mapping coefficients for each class; and 
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means for reading mapping coefficients corresponding to the 
class information and predicting image data of a second hierarchy 
using the image data of the first hierarchy and the read mapping 
coefficients, the image data of the second hierarchy having a 
number of pixels which is smaller than that of the image data of the 
first hierarchy. 

18. An apparatus according to claim 17, wherein said predicting 
means includes: 

means for extracting a plurality of pixels from the image data 
of the first hierarchy; and 

means for predicting the image data of the second hierarchy 
where a number of pixels of the image data of the first hierarchy is 
reduced, based upon the extracted plurality of pixels and the read 
mapping coefficients. 

19. An apparatus according to claim 17, wherein 

the mapping coefficients for each class are generated using an 
image data for learning. 

^0. An apparatus according to claim 17, wherein the map^jj^g"^^ 
coefficients for each class are generated_so-thaTtRe""pre^ error 
between predicted datajcrf-thSTrriage data of the first hierarchy for 
learning pr^d+ctSousing the image data of the second hierarchy and 
the^irriage data of the first hierarchy for learning is minimum. 

21. An apparatus according to claim 17, wherein 

the mapping coefficients for each class are generated so that 
predicted error between predicted data of the image data of the first 
hierarchy for learning predicted using the image data of the second 
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hierarchy and the image data of the first hierarchy for learning is less 
than a prescribed threshold value. 

J\22. An apparatus according to clainn 17, wherein the mapping for 

each class is generated by the steps of: 
5 extracting a plurality of pixels of image data of a first 

hierarchy for learning and generating class information corresponding 
to the characteristics of the extracted plurality of pixels; / 

predicting image data of the second hierarchy where a number 
of pixels for the image data of the first hierarchy for^irning using 
10 the image data of the first hierarchy for learning and mapping 

coefficients corresponding to the class information; 

predicting the image data of the first hierarchy for learning in 
accordance with the coded data and generating predicted data 
having a plurality of predicted pixels; / 
1 5 generating a predicted error of the predicted data of the image 

of the first hierarchy for learning wity respect to the image data of 
the first hierarchy for learning; / 

updating the mapping coerficients in accordance with the 
predicted error until the mapping coefficients are optimum mapping 
20 coefficients; and 

determining the op\\xx\wxx\ mapping coefficients. 

23. An apparatug according to claim 17, wherein the mapping for 
each class is geirorated by the steps of: 

forming/an image data of the second hierarchy having a 
25 number of pixels that is smaller than that of an image data of the 

first hierai4:hy for learning; 

c^recting the image data of the second hierarchy and 
generating a corrected data; 
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predicting the image data of the first hierarchy for learning^n 
accordance with the corrected data and generating a predicted^ata 
of the first hierarchy for learning having a plurality of predicted 
pixels; 

calculating the predictive error of the predicted d^ta of the 
first hierarchy for learning with respect to the image/data of the first 
hierarchy; / 

determining suitability of the corrected data in accordance 
with the predicted error; ^ 

repeating the correcting operation un^l the corrected data is 
an optimum corrected data; and / 

generating optimum mapping coef'ficients for each class using 

/ 

the image data of the first hierarchy for learning and the optimum 
corrected data. 



24. An apparatus for decoding a coded data hierarchical coding an 
image data comprising: 

means for receiving tfie coded data including at least image 
data of the second hierai^chy, the image data of the second hierarchy 
having a number of pixels which is smaller than that of an image 



data of the first hierarchy; and 

means for decoding the image data of the first hierarchy from 
image data of the^second hierarchy, 

said coded data generated by the steps of: 
extracting a plurality of pixels of an image data of a first 
hierarchy ar/d generating class information corresponding to 
characteristics of the extracted plurality of pixels; and 

reeding mapping coefficients corresponding to the class 
information from a memory in which mapping coefficients for each 
class ^re stored and predicting an image data of the second 
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hierarchy using the image^data-Ol^^ hav ing-a^ 
numbej:....&Hyi^?^Iswhich is smaller than that of the image data of the 
fipst hierarchy. 

25. An apparatus according to claim 24, wherein said decoding 
means includes: 

memory for storing predicted coefficients for each class used 
to generate the mapping coefficients for each class; 

means for extracting a plurality of pixels of the image data of 
the second hierarchy and generating class information corresponding 
to the extracted plurality of pixels; and 

means for reading predicted coefficients corresponding to the 
class information and predicting a decoded image data of a first 
hierarchy using the image data of the second hierarchy and the read 
predicted coefficients. 

26. An apparatus according to claim 25, wherein 

the predicted coefficients for each class are generated using 
an image data for learning. 

27. An apparatus according to claim 24, wherein 

the mapping coefficients for each class are generated using an 
image data for learning. 

28. An apparatus according to claim 24, wherein 

the mapping coefficients for each class are generated so that 
predicted error between predicted data of the image data of the first 
hierarchy for learning is predicted using the image data of the 
second hierarchy and the image data of the first hierarchy for 
learning is minimum. 
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29. An apparatus according to claim 24, wherein 

the mapping coefficients for each class are generated so that 
predicted error between predicted data of the image data of the first 
hierarchy for learning is predicted using image data of the second 
hierarchy and the image data of the first hierarchy for learning is less 
than prescribed threshold values. 

30. An apparatus for performing a hierarchical coding, comprising: 
means for forming an image data of a second hierarchy having 

a number of pixels which isXsrnaller than that of an image data of a 
first hierarchy; \ 

means for forming an image data of a third hierarchy having a 
number of pixels which is smaJler than that of an image data of the 
second hierarchy; VC/ 

means for correcting the Image data of the third hierarchy and 
generating a corrected data of the third hierarchy; 

first predicting means for generating predicted data of the 
second hierarchy, having a plurality of pixels, in accordance with the 
corrected data of the third hierarchy; 

second predicting means for generating a prediction value of 
the first hierarchy, having a pluralityVof pixels, in accordance with 
the prediction value of the second hierarchy; 

error generating means for generating a predicted error of the 
prediction value of the first hierarchy with respect to the image data 
of the first hierarchy; \ 

means for determining suitability of the corrected data of the 
third hierarchy in accordance with the predicted error; and 

means for outputting the corrected nata as the image data of 
the third hierarchy in accordance with the determined result. 



S97P570 



-91- 



PATENT 

31. The apparatus oti claim 30, wherein said first predicting means 
includes: \ 

means for generating class information for the corrected data 
of the third hierarchy; and 

means for generating the prediction value of the second 
hierarchy in accordance with the class information. 

32. The apparatus of claim 30, wherein said first predicting means 
includes: \x 

means for generating pVedibtive coefficients of the second 
hierarchy based upon the corrected data of the third hierarchy; and 

means for generating tha predicted data of the second 
hierarchy based upon the corrected data of the third hierarchy and 
the predictive coefficients of the\second hierarchy. 

33. The apparatus of claim 30,\wherein said second predicting 
means includes: \ 

means for generating class information for the predicted value 
of the second hierarchy; and \ 

means for generating the prediction value of the first hierarchy 
in accordance with the class information. 

34. The apparatus of claim 30, wherein said second predicting 
means includes: \ 

means for generating predictive coefficients of the first 
hierarchy based upon the predicted value of the second hierarchy; 
and \ 

means for generating the predicted value of the first hierarchy 
based upon the predicted value of the second hierarchy and the 
predictive coefficients of the first hierarchy. \ 
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35. An apparatus according to claim 30, wherein first predicting 
nneans includes: 

nneans for generating class information using a plurality of 
pixels of the corrected datla of the third hierarchy; 

means for generating predictive coefficients for each class 
using the image data of the^econd hierarchy and the corrected data 
of the third hierarchy; and 

means for generating tfee predicted value of the second 
hierarchy using the predictive poefficients corresponding to the class 
information and the corrected ^atai. 



36. An apparatus according tA damn 35, wherein said outputting 
means outputs the correction dara of the third hierarchy with the 
predictive coefficients for each class. 
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37. An apparatus according to c\aim 30, wherein said first 
predicting means includes: 

memory storing predictive confidents for each class; 

means for generating class information using a plurality of 
pixels of the corrected data of the third hierarchy; and 

means for reading the predictive\coefficients corresponding to 
the class information from the memory and generating the predicted 
pixels of the second hierarchy using theVead predictive coefficients 
and the corrected data of the third hierarchy. 



25 



38. An apparatus according to claim 37, Wherein said predictive 
coefficients for each class stored in said meifiory are generated 
using an image data for learning. 
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39. An apparatus acdording to claim 38, wherein said outputting 
means outputs the corrected data of the third hierarchy with the 
predictive coefficients far each class. 

40. An apparatus acconding to claim 30, wherein 

5 said correcting means includes a memory storing correction 

values to correct the image data of the third hierarchy; and 

said correcting means corrects the image data of the third 
hierarchy using the correction values. 

V</ 

41. An apparatus accordingUoclaim 30, wherein 



10 said determining means determines suitability of the corrected 

I =i data by detecting whether the predicted error is less than a 

prescribed threshold value; and \ 

said outputting means outputs the corrected data of the third 
hierarchy as the coded data in response to the predicted error being 
15 less than the prescribed threshold value. 



42. An apparatus according to claflm 30, wherein second 

predicting means includes: \ 

means for generating class information using the plurality of 

pixels of the predicted value of the second hierarchy; 
20 means for generating predictive coefficients for each class 

using the image data of the first hierarchy and the predicted value of 

the second hierarchy; and \ 

means for generating the predictedWalue of the first hierarchy 

using the predictive coefficients corresponaing to the class 
25 information and the predicted value of the tirst hierarchy. 
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43. An apparatus according to claim 42, wherein said outputting 
means outputs the predicated value of the second hierarchy with the 
predictive coefficients for each class. 

44. An apparatus according to claim 30, wherein said second 
predicting means includes: \ 

memory storing predictive coefficients for each class; 

means for generating class information using a plurality of 
pixels of the predicted value o^the second hierarchy; and 

means for reading the predictive coefficients corresponding to 
the class information from the niemory and generating the predicted 
value of the first hierarchy usingVhe read predictive coefficients and 
the predicted value of the seconpKjme/archy. 

45. An apparatus according to claim 44, wherein said predictive 
coefficients for each class stored in said memory are generated 
using an image data for learning. \ 

46. An apparatus according to claim\45, wherein said outputting 
means outputs the predicted value of the second hierarchy along 
with the predictive coefficients for each class. 

47. A method of performing a hierarchical coding, comprising: 
forming an image data of a second nierarchy having a number 

of pixels which is smaller than that of an image data of a first 
hierarchy; \ 

correcting the image data of the second hierarchy and 
generating a corrected data; \ 
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predicting the imageldata of the first hierarchy in accordance 
with the corrected data and generating a predicted data of the first 
hierarchy having a plurality of predicted pixels; 

calculating predictive error of the predicted data of the first 
hierarchy with respect to the Image data of the first hierarchy; 

determining suitability oV the corrected data in accordance 
with the predicted error; and \ 

outputting the corrected data as the image data of the second 
hierarchy in accordance with th© determined result. 

48. A method according to claim wherein said predicting step 
includes: \ 

generating class information fbr the corrected data; and 
generating the predicted pixePs in accordance with the class 
information. \ 

49. A method according to claim 47\ wherein said predicting step 
includes: \ 

generating predictive coefficients pased upon the corrected 
data; and \ 

generating the predicted data of the first hierarchy based 
upon the corrected data and the predictive coefficients. 

50. A method according to claim 47, whenein said predicting step 
includes: \ 

generating class information using a plurality of pixels of the 
corrected data; \ 

generating predictive coefficients for each class using the 
image data of the first hierarchy and the corrected data; and 
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generating the pr^icted pixels of the first hierarchy using the 
predictive coefficients corresponding to the class information and the 
corrected data. 

51- A method according t^ claim 50, wherein said outputting step 
outputs the image data of th^ second hierarchy with the predictive 
coefficients for each class. 



10 



52. A method according to cj)^inv47, wherein said predicting step 
includes: 

generating class informatid^n using a plurality of pixels of the 
corrected data; and 

reading from a memory predictive coefficients corresponding 
to the class information from the me\nory and generating the 
predicted pixels of the first hierarchy \ising the read predictive 
coefficients and the corrected data. 



15 



53. A method according to claim 52, Wherein said predictive 
coefficients for each class stored in said rpemory are generated 
using an image data for learning. 



20 



54. A method according to claim 53, wherein said outputting step 
outputs the image data of the second hierarc|hy with the predictive 
coefficients for each class. 



55. A method according to claim 47, where^ 

said correcting step corrects the image dlata of the second 
hierarchy using correction values stored in a memory. 



56. A method according to claim 47, wherein 
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said determining step determines suitability of the corrected 
data by detecting whetherlthe predicted error is less than a 
prescribed threshold value;\and 

said outputting step autputs the corrected data as the coded 
data in response to the predicted error being less than the prescribed 
threshold value. \ 

57. A method of decoding data represented by a hierarchical 
coding of an image, comprising! 

receiving the coded datamcluding at least image data of a 
second hierarchy having a numbecoj^ixels which is smaller than 
that of an image data of a first WCTa/chy; 

decoding the image data ofyche first hierarchy from image 
data of the second hierarchy by sfess of: 

forming the image data\of the second hierarchy and 
generating a corrected data; \ 

predicting the image data of the first hierarchy in 
accordance with the corrected da*a and generating a predicted 
data of the first hierarchy having a plurality of predicted 
pixels; \ 

calculating predictive error of tthe predicted data of the 
first hierarchy with respect to the image data of the first 
hierarchy; \ 

determining suitability of the corrected data in 
accordance with the predicted error; \ 

repeating the correcting operation\as necessary until the 
corrected data becomes an optimum corrected data; and 

outputtting the optimum corrected data as the image 
data of the second hierarchy. \ 
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58. A method accordilng to claim 57, wherein 

said decoding step includes step for generating class 
information of the imageldata of the second hierarchy; and 

predicting the image data of the first hierarchy in accordance 
with the class informations 



59. A method according to claim 57, wherein 

said coded data includes predictive coefficients to predict the 
image data of the first hierarchy; and 

said decoding step includes step for predicting the image data 



of the first hierarchy using the prec 
data of the second hierarchy. 



ictiye coefficients and the image 




60. A method according to claiinn 5^, wherein 

said coded data includes predictive coefficients for each class 
to predict the image data of the firsf hierarchy; and 
said decoding step includes: 

generating class information using a plurality of pixels 
of the image data of the second hierarchy; and 

predicting the image data of the first hierarchy using 
the predictive coefficients corre^onding to the class 
information and the image data oT the second hierarchy. 



61. A method according to claim 57, v«(herein said decoding step 
includes: 

generating class information using ^ plurality of pixels of the 
image data of the second hierarchy; and 

reading from a memory predictive cobfficients corresponding 
to the generated class information and generating the image data of 
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the first hierarchy using theVead predictive coefficients and the 
innage data of the second hierarchy 

62. A nnethod according to c\ainV61, wherein said predictive 
coefficients for each class storeq in memory are generated using an 

5 image data for learning. 

63. A method of performing a hierarchy coding comprising: 

extracting a plurality of pixels of image data of a first 
hierarchy and generating class information corresponding to 
characteristics of the extracted plurality of pixels; 

10 storing mapping coefficients for each class; and 

reading mapping coefficients corresponding to the class 
information and predicting image data of a second hierarchy using 
the image data of the first hierarchy and the read mapping 
coefficients, the image data of the second hierarchy having a 

1 5 number of pixels which is smaller than that of the image data of the 

first hierarchy. 

64. A method according to claim 63, wherein said predicting step 
includes: 

extracting a plurality of pixels from the image data of the first 
20 hierarchy; and 

predicting the image data of the second hierarchy where a 
number of pixels of the image data of the first hierarchy is reduced, 
based upon the extracted plurality of pixels and the read mapping 
coefficients. 

25 65. A method according to claim 63, wherein 
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the mapping coefficients for each class are generated using an 
image data for learning. 







10 
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A method according to claim 63, wherein thejTiap^DC 
coefficients for each class are generated soJhstAhe predicted error 
between predicted data oMh^Jma^e^dat^^ of the first hierarchy for 
learning predjgtad-tisfng the image data of the second hierarchy and 
the icpa^edata of the first hierarchy for learning is minimum. 



he ijpp^e 



67. A method according to claim 63, wherein 

the mapping coefficients for each class are generated so that 
predicted error between predicted data of the image data of the first 
hierarchy for learning predicted using the image data of the second 
hierarchy and the image data of the first hierarchy for learning is less 
than a prescribed threshold value. 

.68. A method according to claim 63, wherein the mapping^for^ 
each class is generated by the steps of: 

extracting a plurality of pixels of image data of^a first 
hierarchy for learning and generating class infoprtation corresponding 



25 



to the characteristics of the extracted plLjpatity of pixels; 

predicting image data of the^s^cond hierarchy where a number 
of pixels for the image data oMhe first hierarchy for learning using 
the image data of the f|psfnierarchy for learning and mapping 
coefficients correspt5nding to the class information; 

predictip^the image data of the first hierarchy for learning in 
accordancp<with the coded data and generating predicted data 
havingya plurality of predicted pixels; 
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generating a predicted error of the predicted data of thejmage 
of the first hierarchy for learning with respect to the image data of 
the first hierarchy for learning; 

updating the mapping coefficients in accordance with the 
predicted error until the mapping coefficients are pptimum mapping 
coefficients; and 

determining the optimum mapping coefficients. 



69. A method according to claim 63^wherein the mapping for 
each class is generated by the steps of: 

forming an image data of thp second hierarchy having a 
number of pixels that is smaller/nan that of an image data of the 
first hierarchy for learning; 

correcting the image/cJata of the second hierarchy and 
generating a corrected data; 

predicting the ipnage data of the first hierarchy for learning in 
accordance with tKe corrected data and generating a predicted data 
of the first hiera/chy for learning having a plurality of predicted 
pixels; 

calculating the predictive error of the predicted data of the 
first hierarchy for learning with respect to the image data of the first 
hierarony; 

determining suitability of the corrected data in accordance 
fh the predicted error; 

repeating the correcting operation until the corrected data is 
an optimum corrected data; and 

generating optimum mapping coefficients for each class using 
the image data of the first hierarchy for learning and the optimum 
corrected data. 
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70. A method of decoding a coded data hierarchical coding an*^ 
image data comprising: 

receiving the coded data including at least ^mage data of the 
second hierarchy, the image data of the second>rierarchy having a 
number of pixels which is smaller than that,^ an image data of the 
first hierarchy; and 

decoding the image data of first hierarchy from image 
data of the second hierarchy, 

said coded data generated by the steps of: 

extracting a pluraH^y of pixels of an image data of a first 
hierarchy and genercrdng class information corresponding to 
characteristics oj/the extracted plurality of pixels; and 

reading/mapping coefficients corresponding to the class 
informatior/from a memory in which mapping coefficients for each 
class ar^stored and predicting an image data of the second 
hierapchy using the image data of the second hierarchy having a 
nu/nber of pixels which is smaller than that of the image data of the 
fjrst hierarchy. 

71. A method according to claim 70, wherein said decoding step 
includes: 

extracting a plurality of pixels of the image data of the 
second hierarchy and generating class information corresponding to 
the extracted plurality of pixels; and 

reading from a memory predicted coefficients corresponding 
to the class information and predicting a decoded image data of a 
first hierarchy using the image data of the second hierarchy and the 
read predicted coefficients. 

72. A method according to claim 71, wherein 
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the predicted coefficients for each class are generated using 
an image data for learning. 



73. A method according to claim 70, wherein 

the mapping coefficients for each class are generated using an 
image data for learning. 



the mapping coefficients for each class arer generated so that 
predicted error between predicted data of th^>4mage data of the first 
hierarchy for learning is predicted using the image data of the 
second hierarchy and the image data/of the first hierarchy for 
learning is minimum. / 

75. A method accordin^;^ claim 70, wherein 

the mapping coeffficients for each class are generated so that 
predicted error between predicted data of the image data of the first 
hierarchy for/l^rning is predicted using image data of the second 
hierarchv/^d the image data of the first hierarchy for learning is less 
than prescribed threshold values. 

76. A method of performing a hierarchical coding, comprising: 

forming an image data of a second hierarchy having a number 
of pixels which is smaller than mat of an image data of a first 
hierarchy; \ 

forming an image data of athird hierarchy having a number 
of pixels which is smaller than that\of a^n image data of the second 
hierarchy; iA-r^ 

correcting the image data of trae third hierarchy and 
generating a corrected data of the thirM hierarchy; 



74. A method according to claim 70, wherein 
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first predicting step for generating predicted data of the 
second hierarchy, having a plurality of pixels, in accordance with the 
corrected data of the thnrd hierarchy; 

second predicting step for generating a prediction value of the 
first hierarchy, having a plurality of pixels, in accordance with the 
prediction value of the second hierarchy; 

error generating step\for generating a predicted error of the 
prediction value of the first Hierarchy with respect to the image data 
of the first hierarchy; \ 

determining suitability of the corrected data of the third 
hierarchy in accordance with tne predicted error; and 

outputting the correcteol data as the image data of the third 
hierarchy in accordance with the determined result. 

77. A method according to clamn 7&r^wherein said first predicting 
step includes: \ 

generating class information for the corrected data of the 
third hierarchy; and \ 

generating the prediction value of the second hierarchy in 
accordance with the class information. 

78. A method according to claim 761 wherein said first predicting 
step includes: \ 

generating predictive coefficientsVof the second hierarchy 
based upon the corrected data of the thira hierarchy; and 

generating the predicted data of the second hierarchy based 
upon the corrected data of the third hierarcny and the predictive 
coefficients of the second hierarchy. \ 
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79. A method according to claim 76, wherein said second 
predicting step includes: \ 

generating class information for the predicted value of the 
second hierarchy; and \ 

generating the prediction value of the first hierarchy in 
accordance with the class information. 

80. A method according to claim 76, wherein said second 
predicting step includes: \ 

generating predictive coefficients of the first hierarchy based 
upon the predicted value of the second hierarchy; and 

generating the predicted value of the first hierarchy based 
upon the predicted value of the second hierarchy and the predictive 
coefficients of the first hierarchy. \/\/ 

81. A method according to claim 76,\ wherein first predicting step 
includes: \ 

generating class information using a plurality of pixels of the 
corrected data of the third hierarchy; \ 

generating predictive coefficients lor each class using the 
image data of the second hierarchy and the corrected data of the 
third hierarchy; and \ 

generating the predicted value of the second hierarchy using 
the predictive coefficients corresponding to tthe class information and 
the corrected data. \ 

82. A method according to claim 31, wherein said outputting step 
outputs the correction data of the third hierarcny with the predictive 
coefficients for each class. \ 
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83. A method according \o claim 76, wherein said first predicting 
step includes: 

generating class infon^ation using a plurality of pixels of the 
corrected data of the third hierarchy; and 

reading from a memory the predictive coefficients 
corresponding to the class information and generating the predicted 
pixels of the second hierarchy using the read predictive coefficients 
and the corrected data of the thirtd hierarchy. 

84. A method according to claini 83, wherein said predictive 



coefficients for each class stored in\sa 
using an image data for learning. 



dJTiemory are generated 



85. A method according to claim 84, wherein said outputting step 
outputs the corrected data of the third\hierarchy with the predictive 
coefficients for each class. 

86. A method according to claim 76, vVherein 
said correcting step corrects the image data of the third 

hierarchy using correction values read frorm a memory. 



87. A method according to claim 76, wherein 

said determining step determines suitability of the corrected 
data by detecting whether the predicted erro\ is less than a 
prescribed threshold value; and 

said outputting step outputs the corrected data of the third 
hierarchy as the coded data in response to the predicted error being 
less than the prescribed threshold value. 
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88. A method according to| claim 76, wherein second predicting 
step includes: 

generating class inforn^ation using the plurality of pixels of 
the predicted value of the second hierarchy; 

generating predictive coefficients for each class using the 
image data of the first hierarch|y and the predicted value of the 
second hierarchy; and 

generating the predictedl value of the first hierarchy using the 
predictive coefficients corresponding to the class information and the 
predicted value of the first hierarchy^ 

89. A method according to clafjnh 88, wherein said outputting step 
outputs the predicted value of the^ second hierarchy with the 
predictive coefficients for each cl^s. 

90. A method according to claim\76, wherein said second 
predicting step includes: 

generating class information vising a plurality of pixels of the 
predicted value of the second hierarclriy; and 

reading from a memory the preVjictive coefficients 
corresponding to the class information\and generating the predicted 
value of the first hierarchy using the read predictive coefficients and 
the predicted value of the second hierarchy. 



91 . A method according to claim 90, \A^erein said predictive 
coefficients for each class stored in said niemory are generated 
using an image data for learning. 
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92. A method according to claim 91, wherein said outputting step 
outputs the predicted value pf the second hierarchy along with the 
predictive coefficients for each class. 

93. A method of performinq a hierarchical coding, comprising: 
forming an image data oV a second hierarchy having a number 

of pixels which is smaller than That of an image data of a first 
hierarchy; \ 

correcting the image data m the second hierarchy and 
generating a corrected data; \ 

predicting the image data of therfirst hierarchy in accordance 
with the corrected data and gen^mtmg a predicted data of the first 
hierarchy having a plurality of precfcjed^lxels; 

calculating predictive error of the predicted data of the first 
hierarchy with respect to the imageldata of the first hierarchy; 

determining suitability of the corrected data in accordance 
with the predicted error; and \ 

transmitting the corrected data as the image data of the 
second hierarchy in accordance with the determined result. 

94. A method according to claim 92^ wherein said predicting step 
includes: I 

generating class information for tne corrected data; and 
generating the predicted pixels in\ accordance with the class 
information. I 

95. A method according to claim 93, wnerein said predicting step 
includes: \ 

generating predictive coefficients based upon the corrected 
data; and \ 
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generating the predicted data of the first hierarchy based 
upon the corrected data and the predictive coefficients. 

96. A method according\to clainn 93, wherein said predicting step 
includes: 

5 generating class information using a plurality of pixels of the 

corrected data; 

generating predictive Icoefficients for each class using the 
image data of the first hierarchy and the corrected data; and 

generating the predicted pixels of the first hierarchy using the 
10 predictive coefficients correspJ^nding to the class information and the 

corrected data. 

97. A method according to clkim 96, wherein said transmitting 
step transmits the image data ofUhe second hierarchy with the 
predictive coefficients for each class. 

15 98. A method according to clairp 93, wherein said predicting step 

includes: 

generating class informatiorl^ using a plurality of pixels of the 
corrected data; and 

reading from a memory predibtive coefficients corresponding 
20 to the class information from the memory and generating the 

predicted pixels of the first hierarchy \jsing the read predictive 
coefficients and the corrected data. 

99. A method according to claim 98,\wherein said predictive 
coefficients for each class stored in said\memory are generated 
25 using an image data for learning. 
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100. A method accordinq to claim 99, wherein said transmitting 
step transmits the image aata of the second hierarchy with the 
predictive coefficients for each class. 

101. A method according to claim 93, wherein 

said correcting step corrects the image data of the second 
hierarchy using correction values stored in a memory. 

102. A method according to claim 93, wherein 

said determining step determines suitability of the corrected 
data by detecting whether the oredjeted error is less than a 
prescribed threshold value; anekrT/ 

said transmitting step trani^its the corrected data as the 
coded data in response to the predicted error being less than the 
prescribed threshold value. \ 

103. An article of manufacture having recorded thereon coded 
image data, the article of manufacture produced by the following 
steps of: \ 

forming an image data of a second hierarchy having a number 
of pixels which is smaller than that of\an image data of a first 
hierarchy; \ 

correcting the image data of the second hierarchy and 
generating a corrected data; \ 

predicting the image data of the first hierarchy in accordance 
with the corrected data and generating a\predicted data of the first 
hierarchy having a plurality of predicted piWels; 

calculating predictive error of the predicted data of the first 
hierarchy with respect to the image data ofVthe first hierarchy; 
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determining suitability of the corrected data in accordance 
with the predicted error; and 

recording the corrected data as the image data of the second 
hierarchy in accordance withUhe determined result. 

104. An article of manufacture according to claim 103, wherein 
said predicting step includes: \ 

generating class information for the corrected data; and 
generating the predicted pixels in accordance with the class 
information. Jry 

105. An article of manufacture abcording to claim 103, wherein 
said predicting step includes: \ 

generating predictive coefficients based upon the corrected 
data; and \ 

generating the predicted dataV>f the first hierarchy based 
upon the corrected data and the predfttive coefficients. 

106. An article of manufacture accorcfing to claim 103, wherein 
said predicting step includes: \ 

generating class information using a plurality of pixels of the 
corrected data; \ 

generating predictive coefficients fbr each class using the 
image data of the first hierarchy and the corrected data; and 

generating the predicted pixels of ttte first hierarchy using the 
predictive coefficients corresponding to thelclass information and the 
corrected data. \ 
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107. An article of manufacture according to claim 106, wherein 
said recording step records trae image data of the second hierarchy 
with the predictive coefficienis for each class. 

108. An article of manufacture according to claim 103, wherein 
said predicting step includes: 1 

generating class information using a plurality of pixels of the 
corrected data; and 1 

reading from a memory predictive coefficients corresponding 
to the class information from the memory and generating the 
predicted pixels of the first hierarchy uping the read predictive 
coefficients and the corrected daiauxy 

109. An article of manufacture ac^J:^ing to claim 108, wherein 
said predictive coefficients for eacra class stored in said memory are 
generated using an image data for teaming. 

110. An article of manufacture accbrding to claim 109, wherein 
said recording step records the image data of the second hierarchy 
with the predictive coefficients for each class. 

111. An article of manufacture according to claim 103, wherein 
said correcting step corrects thelimage data of the second 

hierarchy using correction values stored in a memory. 

112. An article of manufacture according to claim 103, wherein 
said determining step determines suitability of the corrected 

data by detecting whether the predicted error is less than a 
prescribed threshold value; and \ 
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said recording step records the corrected data as the coded 
data in response to the predicted error being less than the prescribed 
threshold value. I 

113. A method of transmitting ©ode image data, the coded image 
data produced by the following steps of: 

forming an image data of alsecond hierarchy having a number 
of pixels which is smaller than that of an image data of a first 
hierarchy; \ 

correcting the image data ofVtb^second hierarchy and 
generating a corrected data; \/v 

predicting the image data of the ficst hierarchy in accordance 
with the corrected data and generating a predicted data of the first 
hierarchy having a plurality of predictbd pixels; 

calculating predictive error of tme predicted data of the first 
hierarchy with respect to the image data of the first hierarchy; and 

determining suitability of the corrected data in accordance 
with the predicted error. 1 

114. A method of transmitting accordirig to claim 1 13, wherein 
said predicting step includes: \ 

generating class information for tne corrected data; and 
generating the predicted pixels inlaccordance with the class 
information. 1 

115. A method of transmitting accordinglto claim 113, wherein 
said predicting step includes: \ 

generating predictive coefficients based upon the corrected 
data; and \ 
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generating the predicteq data of the first hierarchy based 
upon the corrected data and the predictive coefficients. 

116. A method of transmitting according to claim 1 1 3, wherein 
said predicting step includes: \ 

generating class information using a plurality of pixels of the 
corrected data; I 

generating predictive coefficients for each class using the 
image data of the first hierarchy and the corrected data; and 

generating the predicted pixels of the first hierarchy using the 
predictive coefficients corresponding to the class information and the 
corrected data. I)/ 

117. A method of transmitting according to claim 1 16, wherein 
said recording step records the image data of the second hierarchy 
with the predictive coefficients for each class. 

118. A method of transmitting accoraing to claim 113, wherein 
said predicting step includes: \ 

generating class information using a plurality of pixels of the 
corrected data; and I 

reading from a memory predictive coefficients corresponding 
to the class information from the memorly and generating the 
predicted pixels of the first hierarchy usimg the read predictive 
coefficients and the corrected data. \ 

1 19. A method of transmitting according \to claim 118, wherein 
said predictive coefficients for each class stored in said memory are 
generated using an image data for learning.\ 
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ng according to claim 119, wherein 
said recording step records me image data of the second hierarchy 
with the predictive coefficienTS for each class. 



121. A method of transmitting according to claim 113, wherein 
said correcting step corrects the image data of the second 
hierarchy using correction values stored in a memory. 
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122. A method of transmitting pccbrding to claim 1 13, wherein 
said determining step determines suitability of the corrected 

data by detecting whether the predicted error is less than a 

prescribed threshold value; and 

said recording step records khe corrected data as the coded 

data in response to the predicted e^ror being less than the prescribed 

threshold value. 



123. A method of transmitting hierarchically coded data, thj 
method comprising: 

receiving the hierarchically coded image dat^;>^nd 
transmitting the hierarchically coded irna^ data, 
wherein the hierarchically coded irnage data has been formed 
by steps of: 

extracting a pluralitwdf pixels of image data of a first 
hierarchy and generating class information corresponding to 
characteristics of tj:ie extracted plurality of pixels; 

storing rn^ping coefficients for each class; and 
reading mapping coefficients corresponding to the class 
information! and predicting image data of a second hierarchy 
using/the image data of the first hierarchy and the read 

ping coefficients, the image data of the second hierarchy 






having a number o fpixels wi 

fafiTofthe first hierarchy. 
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124. The method according to claim 123, wherein said predicting 
step includes: 

extracting a plurality of pixels from the image data of the first 
hierarchy; and 

predicting the image data of the second hierarchy where a 
number of pixels of the image data of the first hierarchy is reduced, 
based upon the extracted plurality of pixels and the read mapping 
coefficients. 




20 




125. The method according to claim 123, wherein 

the mapping coefficients for each class are generated using an 
image data for learning. 

,126. The method according to claim 123, wherein the ma^ 
coefficients for each class are generated soth.at-thB predicted error 
between predicted data ofthgJmage'"dat of the first hierarchy for 
learning predi^^ted'tjsmg the image data of the second hierarchy and 
thp^rrtsge data of the first hierarchy for learning is minimum. 

127. The method according to claim 123, wherein 

the mapping coefficients for each class are generated so that 
predicted error between predicted data of the image data of the first 
hierarchy for learning predicted using the image data of the second 
hierarchy and the image data of the first hierarchy for learning is less 
than a prescribed threshold value. 
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128. The method according to claim 123, wherein the mapping for 
each class is generated by the steps of: 

extracting a plurality of pixels of image data of a first 
hierarchy for learning and generating class information corresponding 
to the characteristics of the extracted plurality of pixels; 

predicting image data of the second hierarchy where a number 
of pixels for the image data of the first hierarchy for learning using 
the image data of the first hierarchy for learning and mapping 
coefficients corresponding to the class information; 

predicting the image data of the first hierarchy for learning in 
accordance with the coded data and generating predicted data 
having a plurality of predicted pixels; 

generating a predicted error of the predicted data of the image 
of the first hierarchy for learning with respect to the image data of 
the first hierarchy for learning; 

updating the mapping coefficients in accordance with the 
predicted error until the mapping coefficients are optimum mapping 
coefficients; and 

determining the optimum mapping coefficients. 

■ -> 

129. The method according to claim 123, wherein the mapping for/^ 
each class is generated by the steps of: 

forming an image data of the second hierarchyfiaving a 
number of pixels that is smaller than that^of^arTlmage data of the 
first hierarchy for learning; ^.-^'^ 

correcting the inmge'^ta of the second hierarchy and 
generating a conjBxSted data; 

prejiKjfmg the image data of the first hierarchy for learning in 
accordance with the corrected data and generating a predicted data 
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of the first hierarchy for learning having a plurality of predict^/^ 
pixels; 

calculating the predictive error of the pre^ieted data of the 
first hierarchy for learning with respect to tfcre image data of the first 
hierarchy; 

determining suitability of tl^vdcorrected data in accordance 
with the predicted error; 

repeating the cprfecting operation until the corrected data is 
an optimum corrpt^ted data; and 

genepdfing optimum mapping coefficients for each class using 
the ini^ge data of the first hierarchy for learning and the optimum 
co;>rected data. 

130. An article of manufacture having recorded thereon 
hierarchically coded image data, the hierarchically coded image data 
formed by the steps of: 

extracting a plurality of pixels of image data of a first 
hierarchy and generating class information corresponding to 
characteristics of the extracted plurality of pixels; 

storing mapping coefficients for each class; and 
reading mapping coefficients corresponding to the class 
information and predicting image data of a second hierarchy 
using the image data of the first hierarchy and the read 
mapping coefficients, the image data of the second hierarchy 
having a number of pixels which is smaller than that of the 
image data of the first hierarchy. 

131. The article of manufacture according to claim 130, wherein 
said predicting step includes: 
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extracting a plurality of pixels from the image data of the first 
hierarchy; and 

predicting the image data of the second hierarchy where a 
number of pixels of the image data of the first hierarchy is reduced, 
based upon the extracted plurality of pixels and the read mapping 
coefficients. 




15 



20 



132. The article of manufacture according to claim 130, wherein 

the mapping coefficients for each class are generated using an 
image data for learning. 



133. The article of manufacture according to claim 1 30^w4=ierein 
the mapping coefficients for each^dass^iie^ so that the 

predicted error between gjiedicted data of the image data of the first 
hierarchy for le^aming"predicted using the image data of the second 
hierarchy^'^d the image data of the first hierarchy for learning is 
imum. 




134. The article of manufacture according to claim 130, wherein 

the mapping coefficients for each class are generated so that 
predicted error between predicted data of the image data of the first 
hierarchy for learning predicted using the image data of the second 
hierarchy and the image data of the first hierarchy for learning is less 
than .a prescribed threshold value. 
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135. The article of manufacture according to claim 130, wherein^ 
the mapping for each class is generated by^be-stepTofT 

extracting a plurality^of-pfx^lsof image data of a first 
hierarchy f^r^-kTSming and generating class information corresponding 
to th^'^maracteristics of the extracted plurality of pixels; 
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predicting image data of the second hierarchy where a number 
of pixels for the image data of the first hierarchy for learning using 
the image data of the first hierarchy for learning and mappin 
coefficients corresponding to the class information; 

predicting the image data of the first hierarchy^©? learning in 
accordance with the coded data and generating predicted data 
having a plurality of predicted pixels; / 

generating a predicted error of the predicted data of the image 
of the first hierarchy for learning with res^e^ to the image data of 
the first hierarchy for learning; 

updating the mapping coeffici^ts in accordance with the 
predicted error until the mapping /Coefficients are optimum mapping 
coefficients; and 

determining the optimi/m mapping coefficients. 

136. The article of manufacture according to claim 130, wherein 
the mapping for each/class is generated by the steps of: 

forming an inrfage data of the second hierarchy having a 
number of pixels/that is smaller than that of an image data of the 
first hierarchy /or learning; 

correoxing the image data of the second hierarchy and 
generatino/a corrected data; 

predicting the image data of the first hierarchy for learning in 
accordjance with the corrected data and generating a predicted data 
of the first hierarchy for learning having a plurality of predicted 
pix9ls; 

calculating the predictive error of the predicted data of the 
irst hierarchy for learning with respect to the image data of the first 
hierarchy; 
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determining suitability of the corrected data in accord^nde 

with the predicted error; 

repeating the correcting opera^on^il-th^ corrected data is 

an optimum correcteddaj 

gef^ei&iitr^'^P^rn mapping coefficients for each class using 
theOfrt^STdata of the first hierarchy for learning and the optimum 
"corrected data. 
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